# -*- coding: utf-8 -*-
def fibonacci_iterativo(n):
	n_k2 = 1
	n_k1 = 0
	
	n_k = 0
	
	k = 1
	while k <= n:
		n_k = n_k1 + n_k2
		n_k1, n_k2 = n_k, n_k1
		k += 1
		pass
	return n_k
	
def fibonacci_recursivo(n):
	if n == 0:
		return 0
	if n == 1:
		return 1
	else:
		return fibonacci_recursivo(n-1) + fibonacci_recursivo(n-2)
